Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
41	What can be computed without communications? Heger Arfaoui and Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2012-04-26 12:02:48 Quantum complexity theory PP Independence Random variable Support Function Quantum nonlocality Mathematics Probability theory Applied mathematics
42	Microsoft Word - D-wave August 14th Add to Reading List Source URL: www.kcpl.ca Language: English - Date: 2013-06-03 14:34:10 Quantum information science Physics D-Wave Systems Computational complexity theory Protein folding Quantum computer Lattice protein Protein design Quantum mechanics Protein structure Theoretical computer science Applied mathematics
43	Quantum computing and polynomial equations over the finite field Z2 Christopher M. Dawson,1, 2, ∗ Henry L. Haselgrove,1, 3, † Andrew P. Hines,1, 2, ‡ Duncan Mortimer,1, 2, § Michael A. Nielsen,1, 4, ¶ and Tobias Add to Reading List Source URL: arxiv.org Language: English Quantum computer Quantum gate BQP Quantum circuit Hadamard transform Quantum error correction Gottesman–Knill theorem Quantum complexity theory Toffoli gate Theoretical computer science Quantum information science Applied mathematics
44	PHYSICAL REVIEW B 82, 104522 共2010兲 Analysis of a tunable coupler for superconducting phase qubits Ricardo A. Pinto and Alexander N. Korotkov* Department of Electrical Engineering, University of California, Riversid Add to Reading List Source URL: www.physast.uga.edu Language: English - Date: 2010-12-15 11:27:20 Models of computation Computational complexity theory Information theory Quantum computer Quantum cryptography Quantum gate Quantum circuit Relaxation Qubit Theoretical computer science Quantum information science Applied mathematics
45	A Counterexample to the Generalized Linial-Nisan Conjecture Scott Aaronson∗ Abstract In earlier work [1], we gave an oracle separating the relational versions of BQP and the polynomial hierarchy, and showed that an ora Add to Reading List Source URL: www.scottaaronson.com Language: English - Date: 2010-07-11 20:15:23 Quantum complexity theory Bounded-error probabilistic polynomial Pseudorandom generator Fourier transform IP FO Theoretical computer science Applied mathematics PP
46	Using Relevance Queries for Identification of Read-Once Functions Add to Reading List Source URL: www.mpi-sws.org Language: English - Date: 2013-02-16 12:55:16 Computational complexity theory Decision tree model Function FO Quantum algorithm Theoretical computer science Mathematics Applied mathematics
47	The Complexity of Renaming Dan Alistarh EPFL James Aspnes Yale Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:06 Computer science Computational complexity theory Algorithm Mathematical logic Randomized algorithm Time complexity Adversary model Distributed computing Quantum algorithm Theoretical computer science Applied mathematics Analysis of algorithms
48	Uniform Generation of NP-witnesses using an NP-oracle Mihir Bellare Oded Goldreichy Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:24:53 Complexity classes Probabilistic complexity theory Quantum complexity theory Analysis of algorithms Randomized algorithm PP NP P Theoretical computer science Computational complexity theory Applied mathematics
49	Structural Complexity of Vortex Flows by Diagram Analysis and Knot Polynomials Renzo L. Ricca Abstract In this paper I present and discuss with examples new techniques based Add to Reading List Source URL: www.matapp.unimib.it Language: English - Date: 2014-06-22 16:43:35 Mathematics Fluid dynamics Aerodynamics Linking number Vortex Tangle Projection Knot invariant Quantum turbulence Knot theory Topology Geometry
50	Launchpad_logo_color_orange Add to Reading List Source URL: craftevents.com.au Language: English - Date: 2015-02-23 01:22:44 PP Quantum complexity theory 3M